1356. Sort Integers by The Number of 1 Bits - LeetCode Solution

class Solution:
    def sortByBits(self, arr: List[int]) -> List[int]:

        d = []

        for i in range(len(arr)):
            s = bin(arr[i])[2:]
            a = []
            
            count = s.count("1")

            a.append(count)
            a.append(arr[i])

            d.append(a)



        d.sort()

        q = []

        for i in range(len(d)):
            q.append(d[i][1])

        return q